/*
算法2-6 在单链表 list 中查找元素 x 所在结点
分数 15
作者 陈越
单位 浙江大学

请编写程序，将 n 个整数顺次插入一个初始为空的单链表的表头。对任一给定的整数 x，查找其是否在链表中。
输入格式：

输入首先在第一行给出非负整数 n（≤20）；随后一行给出 n 个 int 范围内的整数，数字间以空格分隔。最后一行给出待查找的 x，为 int 范围内的整数。
输出格式：

如果找到了 x 所在的位置，则输出该位置上链表结点的数据；否则在一行中输出 x 未找到。，其中 x 是输入的 x 的值。
输入样例 1：

5
1 2 3 4 5
4

输出样例 1：

4

输入样例 2：

5
1 2 3 4 5
0

输出样例 2：

0 未找到。
*/

#include <iostream>
#include "../base/LinkedList.cpp"

using namespace std;

int main() {
    int n;
    cin >> n;
    LinkedList *list = init();
    input(list, n);

    int x;
    cin >> x;
    int i = find(list, x);
    if (i != -1) {
        cout << get(list, i) << endl;
    } else {
        cout << x << " 未找到。" << endl;
    }
    freeList(list);
    return 0;
}